(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(id EP 0 986 181 A2 

EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) mtci 7: H03M 13/25, H03M 13/29 




-ic m onnn Ru Matin onnn/n 

I9.vJ.aUUU DUUolin &UUU/ 1 1 




Application number: 99202926.4 




(22) 


Date of filing: 08.09.1999 




(84) 


Designated Contracting States: 


(72) Inventors: 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Makarian, Garegin 




MC NL PT SE 


Chilworth, Hampshire S016 7HN (GB) 




Designated Extension States: 


• Pickavance, Keith 




AL LT LV MK RO SI 


Romsey, Hampshire S051 7RW (GB) 


(30) 


Priority: 10.09.1998 GB 9819687 


(74) Representative: Anderson, Angela Mary 




NDS Limited, 


(71) 


Applicant: NDS LIMITED 


Gamma House, 




West Drayton, Middlesex UB7 ODQ (GB) 


Enterprise Road 






Chilworth, Hampshire S016 7NS (GB) 



(54) Method and apparatus for generating punctured pragmatic turbo codes 



(57) The present invention relates to a method and 
apparatus for encoding input words consisting of a plu- 
rality of information bits so as to produce encoded output 
symbols. The invention has particular application to the 
production of encoded output symbols which are to be 
subject to phase shift key (PSK) modulation. The inven- 
tion is advantageously employed in generating phase 
shift key modulated signals for digital television signal 
transmission. 



A turbo encoder is used to receive and encode a 
first portion of each input word so as to generate corre- 
sponding encoded and parity bits from the input words. 
A puncturing module punctures the parity bits once for 
each encoded bit. A mapping circuit receives an uncod- 
ed second portion of each input word and forms an out- 
put symbol for each input word from the uncoded sec- 
ond portion and from the corresponding encoded and 
punctured parity bits. 
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Description 

[0001] The present invention relates to a method and 
apparatus for encoding input words consisting of a plu- 
rality of information bits so as to produce encoded output 
symbols. The invention has particular application to the 
production of encoded output symbols which are to be 
subject to phase shift key (PSK) modulation. The inven- 
tion is advantageously employed in generating phase 
shift key modulated signals for digital television signal 
transmission. 

[0002] Recently, a new class of error-control codes, 
termed "turbo-codes", has been introduced. These 
codes provide error performance close to the Shannon 
limit by using an iterative decoding technique that relies 
upon simple constituent codes. A natural extension to 
improve the bandwidth efficiency of turbo-codes is to ap- 
ply them to trellis coded modulation (TCM) and prag- 
matic trellis coded modulation (PCTM) systems. 
[0003] In a known modulation system, a turbo-encod- 
er encodes a serial stream of input data bits at a rate R 
of 1/3 to produce two parity bits in parallel with each in- 
put data bit. The information and parity bits are subject 
to demultiplexing in a demultiplexer so as to form sym- 
bols each of which includes a number of information bits 
and a number of parity bits. The parity bits are punctured 
in a puncturing module so as to reduce the number of 
parity bits and thereby increase the data rate of the sys- 
tem. The bits of each symbol are interleaved in an inter- 
leaver and passed to a signal mapping module. The out- 
put from the mapping module comprises the I and Q 
components necessary for input to a PSK modulator. 
[0004] The puncturing operation of the known modu- 
lation system depends upon the type of modulation em- 
ployed and on the desired information rate. In particular, 
for M-ary modulation with R' information bits per symbol, 
the number of punctured bits is defined as; 

k = 3R' - logM. 

[0005] Thus, to generate pragmatic turbo-coded 
8-PSK modulation with R' = 2 bits/symbol, the known 
technique will require the puncturing of k = 3 parity bits. 
For the case of 16 PSK modulation, with R' = 3 bits/sym- 
bol, the technique will require the puncturing of k = 5 
parity bits. 

[0006] It is known that puncturing provides the desired 
data rates at the expense of a reduction in the free dis- 
tance of the code which results in a reduced error per- 
formance of the overall system. Furthermore, the need 
to change the number of punctured bits, depending up- 
on the required data rate, reduces the flexibility of oper- 
ation. 

[0007] It is one aim of the present invent ion to achieve 
the desired data rate whilst reducing the number of 
punctured parity bits. A subsidiary aim of the present 
invention is to increase the flexibility of operation to cope 
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with changes in the desired data rate. 
[0008] According to the present invention, there is 
now provided apparatus to encode input digital words 
of information bits so as to produce output symbols rep- 

5 resenting the input digital words, the apparatus compris- 
ing: a turbo encoder to receive and encode a first portion 
of each input word so as to generate corresponding en- 
coded and parity bits; a puncturing module to puncture 
the parity bits once for each encoded bit; and, a mapping 

to circuit to receive an uncoded second portion of each in- 
put word, the mapping circuit being adapted to form an 
output symbol for each input word from the uncoded 
second portion and from the corresponding encoded 
and punctured parity bits. 

is [0009] Further according to the present invention, 
there is provided a method of encoding input digital 
words of information bits so as to produce output sym- 
bols representing the input digital words, the method 
comprising the steps of: employing a turbo encoder to 

20 receive and encode a first portion of each input word so 
as to generate corresponding encoded and parity bits; 
puncturing the parity bits once for each encoded bit; 
and, forming an output symbol for each input word from 
an uncoded second portion of the input word and from 

2S the corresponding encoded and punctured parity bits. 
[0010] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which; 

30 Figure 1 shows a known form of pragmatic turbo 
coded modulator, 

Figure 2 is a generic diagram of a pragmatic turbo 
coded modulator according to the present inven- 
ts tion, 

Figure 3 shows the modulator of Figure 2 adapted 
for 8-PSK modulation, 

40 Figure 4 shows the modulator of Figure 2 adapted 
for 16 PSK modulation. 

[0011] In Figure 1, a bitstream of input digital data is 
applied to an input terminal 10 and is received by a tur- 

45 bo-encoder 11 . The turbo-encoder 11 is of the form of 
any one of a number of known turbo-encoders as de- 
scribed in the literature. The turbo-encoder has a rate R 
of 1/3 so as to produce one encoded bit on line 12 and 
two parity bits on parity lines 1 3 for each of the input bits 

so on line 10. 

[0012] The encoded bit on line 1 2 has the same value 
as the input bit on line 10. The encoded and parity bits 
from the turbo-encoder 1 1 on lines 1 2 and 1 3 are applied 
to a demultiplexer 1 4. The demultiplexer 14 converts the 

55 turbo-encoded bits from the encoder 11 from serial to 
parallel form. The parallel output from the demultiplexer 
14 includes encoded bits on lines 15 and parity bits on 
lines 16. The lines 15 and 16 in Figure 1 are shown in 
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both full lines and dotted lines to indicate that the 
number of parallel outputs from the demultiplexer 14 is 
a matter of design choice as will be explained. 
[0013] The encoded bits on the lines 15 are applied 
as input bits to an interleaver 17. The parity bits on the 
lines 16 are applied to a puncturing module 18 which 
punctures the parity bits so as to reduce the number of 
parity bits to one. The parity bit that remains following 
the puncturing operation carried out by the module 18 
is applied to the interleaver 17. The interleaver inter- 
leaves the encoded and parity bits applied as input 
thereto and presents the interleaved bits to a signal 
mapping circuit 1 9. The mapping circuit 1 9 maps the dig- 
ital values represented by the interleaved bits into M-ary 
symbols which are output on a line 20. The symbols on 
the line 20 are transmitted as a multilevel digital signal 
which is applied to modulate an output carrier transmis- 
sion. 

[0014] It will be seen from the known modulation 
scheme of Figure 1 that two parity bits are generated for 
each encoded information bit which is received by the 
input terminal 1 0. Consequently, where the output mod- 
ulation is 8-PSK, and there are 2 information bits and 
one parity bit per symbol, the known scheme requires 
the puncturing of 3 parity bits. Alternatively, where the 
output modulation is 1 6 PSK and there are 3 information 
bits and one parity bit per symbol, the known scheme 
requires the puncturing of 5 parity bits. The number of 
lines 15 and 16 in Figure 1 will thus depend on the 
number of bits per symbol in the output modulation. 
[0015] In Figure 2, there is shown a modulator appa- 
ratus having a set of input terminals 21 together with an 
additional input terminal 22. The input terminals 21 and 
22 together constitute the required number of parallel 
input terminals to receive an input word of k information 
bits. The input terminal 22 is connected to supply one 
bit of each input word to a turbo-encoder 23 and the in- 
put terminals 21 are connected to supply the remaining 
information bits to an interleaver 24. The particular 
number of input terminals 21 depends on the word size 
of each input word and the input lines 21 are shown in 
both full lines and dotted lines to indicate that this 
number is a matter of design choice. 
[001 6] The turbo encoder 23 has a rate of 1 /3 and pro- 
duces one encoded information bit on a line 25 and two 
parity bits on lines 26. The parity bits are punctured once 
by means of a puncturing module 27 to produce a parity 
bit on an output line 28 from the puncturing module 27. 
The lines 25 and 28 are connected in parallel with the 
input lines 21 to provide inputs to the interleaver 24. The 
interleaver 24 interleaves the uncoded information bits 
on the lines 21 with the encoded information bit on the 
line 25 and the parity bit on the line 28. The interleaver 
24 passes the interleaved bits to a bit mapping circuit 

29 which converts the interleaved bits to a symbol rep- 
resenting k information bits and one parity bit. The sym- 
bol is represented by I and Q component values on lines 

30 and 31 which are passed to a M -ary modulator 32 



from which a modulated carrier signal is transmitted on 
an output line 33. It will be observed that the apparatus 
shown in Figure 2 uses only one standard turbo-encoder 
having a rate R = 1/3 but the number of punctured bits 

5 has been reduced compared to the prior art arrange- 
ment. This has the benefit of improved error perform- 
ance and reduced implementation complexity and cost. 
[0017] Figure 3 shows how the apparatus of Figure 2 
can be adapted for the specific case where the output 

10 modulation is 8 PSK modulation. In Figure 3, an input 
line 34 and an input line 35 each receive a respective 
information bit of a 2 - bit input word. The input line 35 
is connected to a turbo-encoder 36 which has a rate R 
of 1/3 and therefore generates one encoded information 

is bit and two parity bits. The parity bits are punctured by 
means of a puncturing module 37. 
[0018] For each input word, an interleaver 38 receives 
one uncoded information bit on the line 34, an encoded 
information bit from the turbo encoder 36 and a parity 

20 bit from the puncturing module 37. The interleaver 38 
interleaves the received bits to form a 3 -bit word which 
is supplied to a bit mapping circuit 39. The bit mapping 
circuit converts the received bits to a symbol represent- 
ing 2 information bits and one parity bit. The symbol is 

2S represented by I and Q component values on lines 40 
and 41 which are passed to a 8-PSK modulator 42 from 
which a modulated carrier signal is transmitted on an 
output line 43. 

[0019] Figure 4 shows how the apparatus of Figure 2 

30 can be adapted for the specific case where the output 
modulation is 1 6 PSK modulation. I n Figure 4, input lines 
44 receive 2 information bits and an input line 45 re- 
ceives one information bit of a 3 - bit input word. The 
input line 45 is connected to a turbo-encoder 46 which 

55 has a rate R of 1 /3 and therefore generates one encoded 
information bit and two parity bits. The parity bits are 
punctured by means of a puncturing module 47. 
[0020] For each input word, an interleaver 48 receives 
two uncoded information bits on the lines 44, an encod- 

40 ed information bit from the turbo encoder 46 and a parity 
bit from the puncturing module 47. The interleaver 48 
interleaves the received bits to form a 4 -bit word which 
is supplied to a bit mapping circuit 49. The bit mapping 
circuit converts the received bits to a symbol represent- 

45 jng 3 information bits and one parity bit. The symbol is 
represented by I and Q component values on lines 50 
and 51 which are passed to a 16-PSK modulator 52 from 
which a modulated carrier signal is transmitted on an 
output line 53. 

so [0021] One of the serious drawbacks associated with 
the application of turbo-codes is the effect of "flattening 
error degradation a by which is meant the effect whereby 
the bit error ratio at the output of the turbo-decoder can- 
not be reduced below certain values which depend on 

55 the type of turbo-code and are in the range of 10~ 8 to 
10' 9 . Although this figure is acceptable for most appli- 
cations, digital television broadcasting requires quasi- 
error free performance in which the bit error ratio is 
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10" 11 . In order to meet this requirement, the proposed 
invention should be concatenated with an outer block 
code (eg, Reed Solomon code), providing that an ap- 
propriate interleaver will be placed between the inven- 
tion and the block code. s 



Claims 

1. Apparatus to encode input digital words of informa- 10 
tion bits so as to produce output symbols represent- 
ing the input digital words, the apparatus compris- 
ing: a turbo encoder to receive and encode a first 
portion of each input word so as to generate corre- 
sponding encoded and parity bits; a puncturing is 
module to puncture the parity bits once for each en- 
coded bit; and, a mapping circuit to receive an un- 
coded second portion of each input word, the map- 
ping circuit being adapted to form an output symbol 

for each input word from the uncoded second por- 20 
tion and from the corresponding encoded and punc- 
tured parity bits. 

2. Apparatus as claimed in Claim 1 , wherein the turbo 
encoder is connected to receive and encode one 2s 
information bit in each input word. 

3. Apparatus as claimed in Claim 1 or 2, further com- 
prising a phase shift key (PSK) modulator to pro- 
duce a modulated output signal representing the 30 
output symbols. 

4. Apparatus as claimed in Claim 3, wherein the mod- 
ulator comprises an 8-PSK modulator. 

35 

5. Apparatus as claimed in Claim 3, wherein the mod- 
ulator comprises a 16 PSK modulator. 

6. Apparatus as claimed in any one of the preceding 
claims, which is adapted to encode input words 40 
which represent digital picture information. 

7. A method of encoding input digital words of infor- 
mation bits so as to produce output symbols repre- 
senting the input digital words, the method compris- 45 
ing the steps of: employing a turbo encoder to re- 
ceive and encode a first portion of each input word 

so as to generate corresponding encoded and par- 
ity bits; puncturing the parity bits once for each en- 
coded bit; and, forming an output symbol for each so 
input word from an uncoded second portion of the 
input word and from the corresponding encoded 
and punctured parity bits. 

8. A method as claimed in Claim 7, comprising the fur- ss 
ther stec of employing a phase shift key (PSK) mod- 
ulator 10 generate an output modulated signal rep- 
resenting the output symbols. 
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9. A method, as claimed in Claim 8, wherein the step 
of modulating the mapped output symbols consists 
of 8-PSK modulation. 

10. A method, as claimed in Claim 8, wherein the step 
of modulating the mapped output symbols consists 
of 16-PSK modulation. 

11. A method as claimed in any one of Claims 7 to 10, 
which is applied to encoding input words represent- 
ing digital picture information. 
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Fig. 3. 
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Fig.4. 
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